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AUTONOMOUS IN-VEHICLE NAVIGATION SYSTEM 
AND DIAGNOSTIC SYSTEM 

Field Of The Invention 

The present invention relates to an in-vehicle device for vehicle navigation and/or 
vehicle system diagnostics. More specifically, the present invention relates to an in-vehicle 
device that uses a wireless connection to a vehicle bus system to obtain real-time vehicle data 
useful in determining a position of the vehicle for use in a navigation system, and to obtain 
error codes from vehicle systems useful in diagnosing a vehicle system's status. 

Background Information 

Access to in-vehicle electronics is known in the art. Access to in-vehicle electronics 
currently requires special hardware that is connected directly to the vehicle bus through some 
physical connection. Traditional built-in in-car navigation systems use vehicle data such as 
wheel speed and steering angle to extrapolate from a former navigation solution. In the case 
of a satellite-based positioning system, for instance GPS (Global Positioning System), if there 
is no GPS signal available, the current navigation solution is approximated by using the 
vehicle data to extrapolate from the last-received (or former) GPS position. Internal vehicle 
data increases both precision and coverage of the navigation solution. Diagnostics systems 
use vehicle data obtained from a vehicle bus to assist an automotive technician in diagnosing 
and repairing vehicle systems. 

There are several inherent problems with the current method of accessing in-vehicle 
electronic information for the purpose of improving a navigation solution or for the purpose 
of vehicle diagnostics. One problem is the cost of creating a hardwire connection from the 

NY01 388748 v 3 


vehicle bus to a navigation system or a handheld computer. For the case of the navigation 
system, this cost is due in part to the fact that most navigation systems are currently installed 
in the aftermarket. For the case of vehicle diagnostics, this cost is due in part to the fact that 
most diagnostic systems are only installed temporarily. Therefore, each installation is 
5 essentially a custom job, requiring a relatively large amount of time from an experienced 
automobile technician. Additionally, it may be difficult to find a connection to the vehicle 
bus if the automobile technician is not entirely familiar with the layout of the car, adding to 
the total time expended. 

Another problem with the current method of attachment to the in-vehicle electronics 
H 0 is the flexibility provided by the vehicle bus connection. With the connector attached to the 
^ vehicle, the operator is often forced to use a specific navigation system, or a specific 

diagnostics computer, which the connector is designed to accommodate. A vehicle operator 
fU might want to use the navigation system (or vehicle diagnostics computer) outside the 
: vehicle, and therefore the connection must be disconnectable. Additionally, the vehicle 
1 5 operator might want to upgrade or change the navigation system (or vehicle diagnostics 
computer) for the vehicle, possibly requiring a new connection to the vehicle bus, or a 
specialized adapter for the old bus connector. The uncertainty and non-uniformity in the 
connections to the vehicle bus have a substantial effect on the cost of both in-vehicle 
navigation systems and vehicle diagnostics systems, and have therefore had a profoundly 
20 negative effect on the use of in-vehicle navigation systems and vehicle diagnostics systems. 

U.S. Patent Application Serial No. 09/687,181 describes a system for providing short- 
range wireless access to data on vehicle buses and data in the memory of electronic control 
units (ECUs) via a wireless link. This application discusses interfacing a CAN (Controller 
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Area Network) protocol on the vehicle bus communicating with a gateway node and 
Bluetooth hardware set. 

Mobile navigation systems, as described in Gabler, U.: "Temporary engagement", 
Traffic Technology International, pp. 100-101, can consist of a handheld computer, a cell 
5 phone, and/or a GPS receiver. These systems, referred to as component-based mobile 

navigation systems (CBMNS), can be used both inside and outside a vehicle, in contrast to an 
in-vehicle navigation system, which is used exclusively within the vehicle. 

While in-car navigation systems are an integral part of the vehicle, the component- 
3 based mobile navigation system uses less expensive components that may also be useful for 
tO functions other than navigation. 


Summary Of The Invention 

U The present invention accesses a vehicle bus either for sensor data concerning vehicle 

Jf motion for a navigation system, or for system health data for a vehicle diagnostic computer. 

1 5 By accessing vehicle data from a vehicle bus without the requirement of a physical 

connection, the system, method, and device of the present invention eliminate the above- 
mentioned problems and enable a navigation system to take advantage of vehicle sensor 
values to improve a position solution for the vehicle. The system, method, and device of the 
present invention also enable diagnostics information from the vehicle bus to be accessed at a 

20 remote terminal, thereby allowing the user to display and analyze vehicle diagnostics on a 
handheld computer or other appropriate unit. 

A system for navigating a vehicle is provided including a vehicle sensor connected to 
a vehicle bus connected to a gateway node, and a processor in the vehicle communicating 
wirelessly with the gateway node and connected to a vehicle positioning system. The sensor 
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measures a value and then transmits the value over the vehicle bus to the gateway node using 
a network protocol. The gateway node then wirelessly transmits the value to the processor 
using a wireless communication protocol. The processor receives an initial position from the 
positioning device and calculates a current position using a former position, the initial 
5 position, and the sensor value. A protocol translation device is disclosed that may include 
two different protocols and an intermediate, network-independent protocol. In one 
embodiment of the invention, an emerging worldwide standard, Bluetooth, created by the 
Wireless Personal Area Network (WPAN) Working Group (IEEE 802. 15), provides a 
"I wireless interface to the electronics in the vehicle via a Controller Area Network (CAN). 
I0 CAN is an international standard documented in ISO 1 1 898 (for high-speed applications) and 
: J ISO 11519 (for lower-speed applications). A remote application, such as a navigation 
Iy system or a hand-held computer running navigation software, can connect to this interface via 
L; a host inside the vehicle or within communication range of the vehicle. 

§ y According to an embodiment of the present invention, a protocol translation can occur 

hi 5 from the Controller Area Network (CAN) protocol to the Bluetooth protocol in a gateway 
node electrically coupled to the vehicle bus. The signal can then be transmitted in the 
Bluetooth protocol from the gateway node to an external receiver via a wireless link. 

Such an interface would enable external devices, such as a stand-alone navigation 
system or a handheld computer running navigation software and connected to a navigation 
20 system, to subscribe to certain signals on the vehicle bus, or to interrogate a vehicle's 
electronic control units (ECUs), without interfering with the vehicle's operation. 

A system is also provided for monitoring an apparatus in a vehicle. The system 
includes a sensor for sensing an error code of the apparatus, a gateway node electrically 
coupled to the vehicle bus, and a processor. The processor may be situated within the 
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vehicle, in proximity to the vehicle, or in long range wireless contact (e.g., by a cellphone 
connection) with the short range wireless hardware. The sensor, either in response to an 
interrogatory from a diagnostics software or on its own initiative, communicates the error 
code to the gateway node via the vehicle bus using a network protocol. The gateway node 
5 communicates the error code to the processor using a wireless communication protocol. The 
processor either displays the error code, uses a look-up table to analyze the error code, or 
stores the error code for retrieval at a later time. 

U.S. Patent Application Serial No. 09/687,181, the subject matter of which is 
~ expressly incorporated by reference herein, concerns a node in an in-vehicle bus network that 
40 comprises gateway functionality for passing messages from the in-vehicle bus to a remote 
£3 host. The referenced application also concerns a wireless communication chipset for 
^ establishing, maintaining, and controlling a wireless link between the node and one or several 
~ remote hosts. The invention of the referenced application is described with CAN (Controller 

Area Network) as the in-vehicle communication protocol and Bluetooth as the short-range 
15 wireless communication standard. 

Brief Description Of The Drawings 

Figure 1 shows a block diagram of a specific CAN-to-Bluetooth embodiment of the 
present invention. 

20 Figure 2 shows a flow chart illustrating the method according to another embodiment 

of the present invention. 
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Detailed Description 

Figure 1 shows a block diagram of a specific CAN-to-Bluetooth embodiment of the 
present invention. Any wireless communication system, however, could be used to connect 
the vehicle sensor to the processor. Figure 1 shows a sensor 1 1 electrically coupled to a 
5 vehicle bus 12. In one embodiment, the sensor data is used to assist in positioning the 
vehicle, and therefore any variable, both measured and observed (e.g. derived from other 
measured signals, using models), showing direction, change of direction, speed, acceleration, 
or deceleration, would be useful in the positioning calculation. Sensor 1 1 may therefore be a 
\Z wheel speed sensor, a velocity sensor, a yaw rate sensor, a steering angle sensor, a body-slip 
i |0 angle sensor, an attitude sensor, an inertial sensor, or any other sensor for data concerning the 
Q status of a vehicle. 

The vehicle bus 12 operates in one exemplary embodiment under a CAN (Controller 
Area Network) protocol. Vehicle bus 1 2 may be any one of several vehicle bus systems 

y present in the vehicle. Vehicle bus 12 is electrically coupled to gateway node 1 5. In one 

£3 

145 exemplary embodiment, gateway node 15 is a CBGWN (CAN-Bluetooth gateway node). 
Gateway node 15, including controller 13 and Bluetooth hardware 14, is situated in the 
vehicle. Vehicle bus 12 couples directly to controller 13, which in turn is electrically coupled 
to Bluetooth hardware 14. The controller 13 controls the communication between the 
vehicle bus 12 and the Bluetooth hardware 14. In one exemplary embodiment, gateway node 

20 1 5 is installed during production of the vehicle, thereby reducing the cost of providing sensor 
data to an aftermarket component (either navigational, diagnostic, or other). 

Bluetooth hardware 14 communicates wirelessly with remote Bluetooth hardware 16. 
Remote Bluetooth hardware 16 is electrically coupled with processor 17. Processor 17 is 
electrically coupled to positioning device 18. Any of remote Bluetooth hardware 16, 
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processor 17, and positioning device 1 8 may be integrated in one unit, or each may be a 
separate unit. Positioning device 18 may be a handheld computer running navigation 
software. Positioning device 18 may use any number of positioning methods to determine 
the current position and to monitor progress along the selected route. These positioning 
5 systems may include GPS, DGPS (Differential GPS), AGPS (Assisted GPS), triangulation, 
hyperbolic intersection of time-delay solutions, and cell identification to position the user. 

Processor 17 may include a memory (not shown) used to store a former position. 
Processor 17 may use a current position from positioning device 18 along with a former 
~ position and a sensor datum or sensor data to calculate a corrected current position. This 
So calculation may be important for providing reliable positioning information in an area of low- 

0 satellite coverage or no-satellite coverage (e.g. tunnels, parking garages, downtown areas), 

1 ;i where the positioning device is a satellite-based positioning system. In areas with low- or no- 

satellite coverage, the quality of the current position output by the positioning device is 

| y reduced. Similarly, multipath problems may reduce the quality of either a satellite (e.g. GPS) 

O 

I 1 5 positioning system or a cellphone-based system. By using sensor data to determine the 

movement of the vehicle with respect to the former position, an improved position solution is 
possible. 

In the method according to the present invention, a signal from a sensor is provided to 
the vehicle bus. The signal may be output by any one of four wheel speed sensors, a steering 
20 angle sensor, a velocity sensor, a yaw rate sensor, a body-slip angle sensor, an attitude sensor, 
an inertial sensor, or any other sensor. A controller connected to the vehicle bus, for instance 
a CAN controller in the situation where the vehicle bus is operated as a Controller Area 
Network, reads the sensor data from the vehicle bus and communicates the data to a short- 
range wireless transmitter, for instance a Bluetooth hardware set. The sensor data is 
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transmitted wirelessly to another wireless transmitter that is incorporated in a component 
based mobile navigation system (CBMNS). The sensor data is then available at the processor 
that is running a navigation software. The navigation system is therefore able to use the 
vehicle motion sensor data to extrapolate from the former position stored in a memory. The 
5 extrapolated position can then be compared to current position data. The extrapolated 
position can then be averaged with the current position to solve for a corrected current 
position. Additionally, this averaging can be variably weighted depending on the quality of 
the current position data. For instance, the current position data may be heavily weighted 

IZ when the quality of the current positioning data is high due to good or excellent satellite 

I lO coverage. Alternatively, the extrapolated position may be more heavily weighted in the 

averaging process when the quality of the current positioning data is low, for instance when 

f = y there is no- or low-satellite coverage. 

In another embodiment, the sensor data is used in a diagnostic procedure to evaluate 
the vehicle systems. Sensor 1 1 may therefore also be any type of sensor evaluating another 

1 15 vehicle system or, alternatively, any system with self-diagnosing capabilities (i.e. any system 
capable of evaluating its own status). The data transmitted by sensor 1 1 in this exemplary 
embodiment would therefore be either an error or fault code, a health status, or an "all OK" 
signal. The error or fault code may be extracted from a look-up table by the sensor during the 
diagnostic procedure. Sensor 1 1 may transmit its status, in the form or any of the error or 

20 fault code, the health status, or the "all OK" signal, in response to an interrogatory from the 
diagnostic system communicated to the sensor 1 1 on the vehicle bus. Alternatively, sensor 
1 1 may transmit its status on its own initiative, either upon sensing a fault, at a preset time, 
after a preset time interval, or upon commencing or completing a procedure (e.g. start-up). 
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The status of sensor 1 1 might be communicated to the vehicle bus 12, where the 
controller 13 could read the status off the bus and communicate it to Bluetooth hardware 14 
(or any other appropriate short-range wireless transmitter). Bluetooth hardware 14 might 
transmit the status code to remote Bluetooth hardware set 16 (or another short-range wireless 
transmitter). Remote Bluetooth hardware set might communicate the status code to processor 
1 7, which might be a handheld computer running a diagnostic program. Remote Bluetooth 
hardware set 16 may be incorporated with processor 17 in one integrated unit, or the two 
units may be separate but electrically coupled. 

Processor 17 may be running a diagnostics program and the look-up table might be 
reproduced in processor 17, so that after receiving the error code, processor 17 would provide 
an error message to a user (not shown) indicating the sensor or system problem. 
Alternatively in this embodiment, a health status may be transmitted by sensor 1 1 . The 
health status might indicate any of a healthy state, an unhealthy state, or a percentage or 
variably healthy state. Further in this embodiment, the sensor 1 1 may transmit simply an "all 
OK" signal. In the event a signal other than an "all OK" is transmitted, the processor may 
also communicate to a user a suggested course of conduct (e.g. "see a technician"). 

Remote Bluetooth hardware 16 and processor 17 may be permanently positioned in the 
vehicle, may be portable and therefore removable from the vehicle, or may be permanently 
positioned outside the vehicle. Some examples of situations where remote Bluetooth 
hardware 16 and processor 17 are permanently positioned outside the vehicle include being 
positioned for use in close proximity to the vehicle, such as in a service garage or home 
garage. In another embodiment, remote Bluetooth hardware 1 6 may be positioned within or 
close to the vehicle, and may be electrically coupled to a long range wireless transmitter (e.g. 
a cellphone, not shown). The cellphone connected to the Bluetooth hardware 16 may 
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wirelessly communicate with processor 17 by any of various known methods, thereby 
providing remote diagnostic capabilities at any distance from the vehicle. 

Figure 2 illustrates a flowchart for the decision process of a diagnostic device 
according to the present invention starting in circle 21. The device determines if there has 
5 been an interrogatory from the diagnostic computer regarding status of the device in decision 
diamond 22. If the answer is "yes," the flow is to decision diamond 23, while if the answer is 
"no," the flow is to decision diamond 24. Decision diamond 23 asks whether there is an error 
code. If the answer is "no," the flow is to box 25, while if the answer is "yes," the flow is to 
S box 26. Box 25 indicates an "all OK" signal is transmitted to the diagnostic computer. Box 
140 26 indicates an error signal is transmitted to the diagnostic computer. Decision diamond 24 
Q asks whether there is an error code. If the answer is "yes," the flow is to box 26, while if the 
answer is "no," the flow is to box 27. Box 26, as noted above, indicates an error signal is 

m transmitted to the diagnostic computer. Box 27 indicates that no action is taken. 

M 

Although several embodiments are specifically illustrated and described herein, it will 

O 

I 15 be appreciated that modifications and variations of the present invention are covered by the 
above teachings and within the purview of the appended claims without departing from the 
spirit and intended scope of the invention. In particular, though a Bluetooth hardware set 
using a Bluetooth protocol is illustrated in one exemplary embodiment, any short range 
wireless standard may be utilized in the present invention. 
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